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Abstract 

The paper is concerned with asymptotic stabihty properties of hn- 
ear switched systems. Under the hypothesis that ah the subsystems 
share a non strict quadratic Lyapunov function, we provide a large 
class of switching signals for which a large class of switched systems 
are asymptotically stable. For this purpose we define what we call non 
chaotic inputs, which generalize the different notions of inputs with 
dwell time. 

Next we turn our attention to the behaviour for possibly chaotic 
inputs. To finish we give a sufficient condition for a system composed 
of a pair of Hurwitz matrices to be asymptotically stable for all inputs. 
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1 Introduction. 



Let {-Bi, . . . , Bp} be a finite collection of d x d matrices assumed to share a 
common quadratic Lyapunov function. In case where this Lyapunov function 
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is strict, all the -Bj's are Hurwitz and the switched system 

X = Bu{t)X (1) 

is asymptotically stable for any switching input u (see for instance [ID], and 
P, [3], [2], [6] for other approaches). 

In this paper we investigate the case where the Lyapunov function is not 
strict. For each matrix Bi the space admits an orthogonal and i?j-invariant 
decomposition Vi®V^, such that the restriction of Bi to Vj is skew-symmetric 
in a suitable basis and its restriction to V^- is Hurwitz (see Lemma[T]in Section 
12]). In the very interesting work [13] each matrix Bi is assumed to vanish on 
the subspace Vj. 

Our aim is to obtain asymptotic stability results without this assumption. 
For this purpose we introduce two fundamental tools. The first one consists 
in lifting the problem to the space of matrices M.{d\ M), as it is often done for 
the ordinary linear differential equations, and in applying the polar decom- 
position to the matrix trajectory. This enables us to consider a symmetric 
matrix Su, defined as a limit (see Section [3]), that depends on the input, and 
is equal to zero if and only if the switched system is asymptotically stable 
for that last (Theorem [1]). On the other hand we use Ascoli's Theorem to 
show that the matrix trajectory converges uniformly on some sequences of 
intervals (Section HJ. 

Thanks to these tools we define in Section |6] what we call "non chaotic 
inputs". They generalize the various notions of inputs with dwell-time, or 
with average dwell-time that can be found in the literature (see for instance 
[12], [H], [13], or [TU] for a general reference). 

The main results are in Sections El El and [SI 

In Section |6] we state asymptotic stability criterions for regular inputs, 
that is for non chaotic and in some sense well-distributed inputs (Theorems 
EJandll]). 

Section [7] deals with general, that is possibly chaotic, inputs (Theorems 
ElandE]). 

A general result of asymptotic stability for pairs of Hurwitz matrices is 
established in Section [SJ 

Section |9] is devoted to examples. 
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2 The systems under consideration 



2.1 The matrices 

As explained in the introduction we deal with a finite collection oidxd matri- 
ces, {Bi, B2, . . . , Bp}, assumed to share a common, but not strict in general, 
quadratic Lyapunov function. More accurately there exists a symmetric pos- 
itive definite matrix P such that the symmetric matrices BfP + PBi are 
nonpositive {B'^ stands for the transpose of B). Since the Lyapunov ma- 
trix P is common to the BiS we can assume without loss of generality that 
P is the identity matrix, in other words that Bj -\- Bi is non positive for 
i = l,...,p : 

VxeR^ Vi = l,...,p x'^iBj' + Bi)x <0. (2) 

Norms. The natural scalar product of M'^ in this context is the canonical 
one, defined by < x,y >— x'^y (it would be x^Py if the Lyapunov matrix 
were P). The norm of R*^ is consequently chosen to be \\x\\ — Vx'^x and the 
space A4 {d, M) of square matrices (or equivalently of endomorphisms of R'') 
is endowed with the related operator norm: 

\\B\\ = max{||Sx|| ; X eW^ and \\x\\ = 1}. 

The following lemma is known, but fundamental. For this reason we give 
here a proof, which in our view enlightens the sequel. 

Lemma 1 Let B be a d x d, matrix, identified with an endomorphism ofW^, 
and assumed to satisfy B^ + B <0. Let 

V^{xeW^; e R ||e*-^a;|| = 

Then V is a B-invariant subspace of M.'^ and the restriction of B to V is 
skew- symmetric in any orthonormal basis. The orthogonal complement V"*" 
ofV in R*^ is also B-invariant and the restriction of B to V"*" is Hurwitz. 

Moreover a point x e R*^ belongs to V if and only if there exists r > 
such that ||e'^'^a;|| = ||x||. 

Proof. First of all notice that the condition B^ -\- B < Q implies Vx G R", 
> 0, ||e*^x|| < ||x||, so that B is Hurwitz if and only if V = {0}. 
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Let B — S + A he the decomposition of B into a symmetric part S and 
a skew-symmetric one A. We have 



xeV <^VieR ||e*^x||^ = ||a;||^ 
<^VteR 4 ||e*^a;||^ = 

a* II rr II 

^\/teR x^e'^ {B^ + B)e'^x = 
<^ e R e*^x e ker(,S) 

because + B = 2S. This shows that V is a subspace of R'^, included 
in ker(S'), and moreover S-invariant, as shown by a second derivation. Let 
y e V-*-. For all X e V, it follows from Sx ^0 that 

< X, By > = x'^Sy + Ay = {SxYy — {Ax)^y 

= -{Axfy = -{Sxfy - {Axfy = - < Bx,y >= 0. 

The subspace V"*" is therefore 5-invariant, the restriction of B to V"*" is Hur- 
witz (if not the intersection with V would not be {0}), and its restriction to 
V is skew-symmetric in any orthonormal basis because V is included in the 
kernel of S. 

Assume to finish that [|e'^^a;[| = for some r > 0. Then the equality 
holds for t G [0,r], because = ||e'^'^a;|| < ||e*^a;|| < for such a t, and 
by analycity for alH e R. 

□ 

In the sequel, the set {x e W^; e R ||e*^*x|| = is denoted by Vi 
ior i — 1, . . . ,p. 

2.2 The switching signal 

An input, or switching signal, is a piecewise constant and right-continuous 
function u from [0, +oo[ into {1, We denote by (a„)n>o the sequence 

of switching times (of course ao = and the sequence is strictly increasing 
to -|-oo). Therefore u{t) is constant on each interval [an,an+i[, and m„ G 
{1, ...,p} will stand for this value. The duration a„+i — a„ is denoted by 

As the input is entirely defined by the switching times and the values 
taken at these instants we can write 

U = {an,Un)n>0- 
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Such a switching signal being given the switched system under consider- 
ation is the dynamical system defined in M'' by 

X = Bu{t)X (3) 

Its solution is, for the initial condition x and for t > 0, 

t I — > ^u{t)x 

where 

= exp((t - an)BuJ exp{Sn-iBu^_J . . . exp(5iS„J exp((5o5„J 
if t e [a„,a„+i[. 

2.3 The cj-limit sets 

For a; e M*^ we denote by flu{,x) the set of tu-limit points of {^uit)x; t > 0}, 
that is the set of limits of sequences {^u{'tk)x)k>o^ where {tk)k>o is strictly 
increasing to +oo. 

Thanks to Condition ([2]), the norm is nonincreasing, and from 

this fact we can easily deduce the proposition: 

Proposition 1 For any initial condition x the uj-limit set Q{x) is a compact 
and connected subset of a sphere Sr = {x E M'^; = r} for some r > 0. 

Proof. The trajectory {^u(t)x; t > 0} is bounded by It is a general fact 
that the cj-limit set of a bounded trajectory in a finite dimensional space is 
compact and connected (see for instance [H]). Let us prove that this set is 
contained in a sphere. Pick two limit points, 

I = lim and /' = lim 

fcl — > + oo ji — ^ + oo 

For any k > there exists j such that tj > tk- But [[^^(t)^!! being nonin- 
creasing this implies < [[^^(tfe)^!!. We have therefore /' < /, and 
the converse as well. 

□ 

Remark. Proposition [1] is actually proved in [13] but under an additional 
assumption of "paracontraction" . 
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3 The lift of the problem 



Let us now forget the initial condition x G M'^ and deal with the matrix 
function $„. That last is continuous on [0, +00 [ and takes its values in the 
closed ball K = B'{0, 1) = {M G M{d; M); ||M|| < 1} of M{d; R). 

Its w-limit set, that we denote by Qu, is therefore a compact and connected 
subset of K. 

Let X e R'^. If M e fi„ it is clear that Mx G ^u{x). Conversely 
let I G flu{x). There exists a increasing sequence (tk)k>o such that I = 
lim ^u{tk)x. For all k, the matrix belongs to the compact K, and 

we can extract a subsequence {^u{tkj))j>o that converges to a limit M. We 
have clearly I = Mx, and the following proposition holds: 

Proposition 2 The set Qu is a compact and connected subset of 

K = B'{0, 1) C M{d; R), and for all xeR'^ the set Vl^i x) is equal to: 

Quix) = {Mx; M eQu} = ^uX. 

Let us now describe Qu niore accurately. We know by Proposition [1] that 
the set fluX is, for each x G R'^, included in a sphere: 

3r > such that VM G fi„ ||Mx|| = r. 

Pick two matrices M and N in Q^- Then 

Va; G R'^ x^M^Mx = x'^N^Nx (4) 

The matrix M'^M — N'^N being symmetric this equality implies M'^M — 
N'^N = 0, and we get 

VM, N M^M = N^N. 

Consider the polar decomposition of M G fi: there exist an orthogonal matrix 
O and a symmetric nonnegative one S such that M = OS. Notice that 
whenever M is not invertible the matrix S is not definite and the matrix O 
is not unique. However S is well defined because we have 

M^M = S^O^OS = 

and S is therefore the unique nonnegative, symmetric square root of M'^M 
and does not depend on a particular choice of the matrix M G fi^. This 
matrix 5* is from now on denoted by 5*^. 
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We can also apply the polar decomposition to ^u(t) and write 

= 0{t)S{t) Vt > 

where 0{t) is orthogonal and S{t) symmetric positive definite. The matrix 
being a product of exponentials, its determinant is always positive, 
and 0{t) actually belongs to SOd- On the other hand = S'^{t) 

decreases to 5*^ as t goes to +00. Indeed it is a symmetric positive matrix 
and for all a; G M"' the norm x'^^u{t)'^^u{t)x = ||$„(t)x||^ is nonincreasing. 

The convergence of S{t) to Su has the following consequence. 

Let = 0{tk)S{tk))k>o be a sequence that converges to M G flu- 

Up to a subsequence, the sequence {O(tk))k>o converges to some O G SOd- 
The polar decomposition of M can therefore be chosen equal to OSu- In 
what follows we define by Ou the w-limit set of {0(t); t > 0}, and it is clear 
that 

= {OSu, OeOu} = OuSu 
We can therefore state: 



Theorem 1 Let $u(t) = 0(t)S{t) be the polar decomposition of^u{t)- The 
function 

t ^ Kitf^uit) = S'it) 

converges when t 1 — > +00 to the limit where Su is a symmetric non- 
negative matrix, and is the common value of the square roots of M^M for 
M G 

The u-limit set of {0{t); t > 0} is a compact and connected subset of 
SOd denoted by Ou and flu = {OSu, O G Ou} = OuSu- 

Moreover the switched system is asymptotically stable for the input under 
consideration if and only if Su = 0- 

Proof. Everything has been proved, except the last assertion, which is obvi- 
ous. 

□ 

Remark For a single matrix B, the polar decomposition is e*^ = 0{t)S{t) 
and it is clear that B is Hurwitz if and only if S{t) tends to as 1 1 — > +00. 

The matrix Su being the limit of S{t) as t tends to +00, it can sometimes 
be computed using a suitable sequence {tk)k>o (see Example 19.21) . However 
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it is also useful to write as an integral on [0, +oo[. The convergence of 
this integral is a key point for the proof of Theorem E] in Section [71 
For t E [an, an+i[ we have 

^uit) = exp((t - a„)5„J<l>„(a„) and = 

at 

Therefore 

and ^ 

S'it) = 1+1 ^u{sY{Bl^,) + B^^s))<^^{s)ds. 
Jo 

Since S(t) decreases to Su, the integral is convergent and 

r+oo 

Sl = I+ K{sf{B^^s) + (5) 
Jo 

Notice that for any x G M'^ and for any t > the real number X"^$„(t)^(i?J(-^^ + 
Bu{t))^u(t)x is nonpositive. The integral 

r+oo 

/ + (6) 

^0 

is therefore absolutely convergent. 

4 Convergence on intervals 

This section is devoted to a technical result of uniform convergence of the 
function on some sequences of intervals. Let (tfc)fc>o be an increasing (up 
to +oo) sequence of positive numbers and s > 0. Consider the sequence 
(^fc)fc>o of functions from [0, s] into Ai{d,M.) defined by 

We are going to prove that this sequence of functions satisfies the hypothesis 
of Ascoli's Theorem. First of all the domain of the functions $jt's is [0, s], a 
compact set. On the second hand they are uniformly bounded. Indeed for 
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i = 1, . . . ,p and for all x G M , the function t i — > [[e is non increasing 
and consequently < 1. Since for t E [a„,a„+i[ 

= exp((t - an)BuJ exp{6n-iBu„_^) . . . exp(5iS„J exp((5o-Bno) 

we have as well Vt > 0, < 1. This proves that the $fc's are uniformly 

bounded by 1. 

To finish we have to show that the sequence {^k)k>o is equicontinuous. 

As 

^e*^' = Bie*^\ we have Vt > 
dt ' 

and by the mean value theorem 

Vs,t>0 ||e*-^» -e'^'ll < |t-s| \\Bi\\ . 

Consequently the function is A-Lipschitzian with A = max{||i?j|| ; i = 
1, . . . ,p}. The functions $fc are as well A-Lipschitzian, and the family {^k)k>o 
is equicontinuous. 
We can state: 

Proposition 3 For the sequence ($fc)fc>o defined above there exists a subse- 
quence that converges uniformly to a continuous function 

t ^ ^(t) 

from [0, s] into 

This proposition will be used in Sections 16.11 and |Hi 

5 The sets Qu and cUu 

We define by cou the set of points of fl^ which are limits of sequences of 
switching times: 

iJu = {M e Qu] 3(a„Jfc>i such that M = lim $„(a„J} 

Recall that for each Bi the set Vj is defined by 

Vi = {xe R'^; Vt G M ||e*^'2;|| = ||x||}, 
and let us state the relation between the sets Qu, and the Vj's. 



d 

—e" 
dt 



< WBi 
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Theorem 2 For any x G M'^ we have 
Proof. 

Let / G There exists an increasing (up to +00) sequence (tk)k>i such 
that {^u(tk)x)k>i converges to /. Let a„j, be the unique switching time such 
that tk G [onj., anj.+i[. Up to a subsequence we can assume that {^u{cin^^)x)k>i 
is also convergent, and denote its limit by /q G UuX. The set of matrices Bi 
being finite we can moreover assume that is for all k equal to the same 
index i for some i G {1, ■■■,p}- 

Let us consider the various possibilities: 

1. If some subsequence of {tk — an^^)k>i converges to as 1— )■ +00, then 
the uniform continuity of implies I = Iq & ujuX. 

2. If no such subsequence converges to then there exist 5 > and an 
integer such that V/c > k^, tk — cLnk ^ ^- that case, and for k > k^, 

$«(anfe + S)x = e^^^<!>u{anjx 1 — Yk^+oo e^^%. 

It follows that c^^Hq and Iq are two cu-limit points for x. Therefore the 
equality ||e'^^'/o|| = IKo|| holds (Proposition [ID, and /q ^ Vj according 
to Lemma [H To finish 

/ = limfc^+ooe(*'=-''"fe)^'$n(anJa; 

= limfc^+00 e(*^-'^"^)^'/o + limfc^+00 e(*^-'^"^)^'(<l>„(a„Ja; - k). 

The second limit vanishes because $u(a„j.)a; — Iq converges to and 
||g{tfe-arn^)-Bi II < i_ Since Zq ^ Vj and Vj is _Bj-invariant, the point 
Q{tu-a„^)Bq^ belongs to Vj for k > k^ and so does the first limit. This 
shows that I G Vj and completes the proof. 

□ 

Remark. Let M = \imk^+oo^u{cink) ^ ^u- As noticed in the proof there 
exists a subsequence (a„j. ) for which the switching signal is constant, equal 
to some i G {1, ...,p}. Thus Uu is the set of cj-limit points that are obtained 
by sequences of switching times for which the input takes a unique value. 

From the second item of the proof, we can deduce the following proposi- 
tion. 
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Proposition 4 Let x G M'^, and let (a„^)fc>o be a sequence of switching times 
such that $tt(a„j,)x converges to I G QuX- If 

• there exists i G {1, ■■■,p} such that \fk > 0, = i, 

• there exists 5 > such that \/k > 0, 5n^ > 6, 
then the limit I belongs to Vj. 



6 Stability for Regular Switching Signals 



The purpose of this section is to state and prove asymptotic stability results 
for what we call regular inputs (see Section [6.21 for the definition). One of 
their properties is to satisfy for all x G M'^ 



The first task is to show that the inputs which do not verify this property 
are "chaotic", in the sense defined in the next subsection. 

6.1 Chaotic inputs 

Let us assume that the sequence ($(a„j.))fc>o is convergent, and that the limit 
/ of <l>(a„^)xo does not belong to U^=iVi for some xq. 
Pick r > and define for A; > 



By virtue of Proposition [31 and up to a subsequence, we can assume that 
the sequence {'^k)k>o converges uniformly to a continuous function ^ from 
[— r, r] into 

Moreover Uf^j^Vj is closed and '^{[—t,t]) compact, hence we can also 
assume that 



Let us make the hypothesis that there exist a sequence (a„Ji>o and S > 
such that one of the following conditions hold: 



Qux c Uf^iVi. 



for t G [— r, r]. 




(7) 



r, + t] and > S > 
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or 

am < + r < + and + r - a^^ > 5 > 0. 

Up to a subsequence we can assume that is constant equal to i. But in that 
case, and according to Proposition HJ the hmit of the sequence ($M(a„;)xo);>o 
belongs to Vj, in contradiction with ([7]). 

This discussion motivates the following definition, and proves Proposition 

El 

Definition 1 The input u is said to he chaotic if there exists a sequence 
\tkitk + t]a:>o of intervals that satisfies the following conditions 

1. tfc I — >k^+oo +00 and r > 0. 

2. For all e > there exists such that for all k > kg, the input u is 
constant on no subinterval of [tk,tk + t]^.>o of length greater than or 
equal to e. 

An input that does not satisfy these conditions is called a non chaotic input. 

Proposition 5 // the input u is non chaotic then for all OSu G ^u- 

p 

Im{OSu) C \JVi. 

i=l 

6.2 Regular Inputs 

Definition 2 The input u is said to satisfy the assumption H{i) if there 
exist a subsequence {anJk>o (md 6 > such that 

Wk >0 Un^. = i and 5n^ > 6. 

From Proposition m we deduce at once: 

Proposition 6 // the input u satisfies the assumption H{i) then: 

Vx G VluX Pi Vi 7^ 0. 

We can know define what we call a "regular input", or "regular switching 
signal" : 
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Definition 3 An input u is said to be regular if it is non chaotic and sat- 
isfies the assumption H{i) for i = 1, . . . ,p. 

Remark. The simplest non chaotic inputs are those for which the durations 
6n have a minimum 6 > (they are often called "slow switching inputs" 
in the literature). For these switching signals the hypothesis H{i) is the 
consequence of one of the following weaker assumptions 

1. m{t > u{t) = i} = +00 {m stands for the Lebesgue measure on 
the real line); 

2. an infinite number of m„ take the value i. 

The paper [9] considers switching signals with average dwell-time: there exist 
Nq > and Ta > such the number Nu(T,T + t) of discontinuities of u in the 
interval [T, T + t] satisfies: 

N^{T,T + t)<No + -. 

Ta 

Such inputs are clearly non chaotic. 

6.3 The stability theorems for regular inputs 

Recall that Sr stands for the sphere of radius r in M'^. 

Theorem 3 // the sets Vj satisfy the condition: 

p 

(C) for r > 0, no connected component of the set ([J Vj) f^Sr 

i=l 

intersects all the Vi 's; 

then for every regular input u the matrix is equal to 0, and the switched 
system is asymptotically stable. 

Proof. Let u be a regular input, and let us assume that Su does not vanish. 
Then there exists x G M'^ for which 



for some r > 0. Consider the two following facts: 
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1. As u satisfies H{i) for i = 1, ... ,p we know by Proposition E] tliat 

p 

2. As u is a non cliaotic, we know by Proposition tliat Q^x C |^ Vj. 

But is connected, and according to tlie two mentionned facts, it is a 

p 

connected subset of Vj) 5*^ tliat intersects all the Vj. This is in contra- 

i=l 

diction with Condition (C) hence Su = 0. 

□ 

p 

The assumption of Theorem [3] implies obviously that V/^ = {0}. 

i=l 

Whenever that last holds we can find nice conditions, that is easy to check 
conditions, that imply Condition (C). 

Theorem 4 Under the hypothesis 

1=1 

the matrix is equal to 0, and the switched system is asymptotically stable 
for every regular input as soon as one of the following conditions hold: 

1. there exists i such that dimVj = 

2. there exists i such that dimVj = 1, and Vj ^ Vj, Vj ^ i 

3. p = 2 

I p>2, but dim(Er=i V,) > ELi dim(V,) -p+1 

In particular in the plane, that is for d = 2, at least one of these conditions 
is satisfied as soon as Vj ^ for i = 1, . . . ,p. 

Proof. We have only to show that the stated conditions imply Condition (C) 

p 

as soon as Vj = {0} holds. It is obvious except for the fourth one which 
can be proved by induction. 
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Let us assume that a connected component W of (IJf=i fl intersects 
all the Vj. Let ii — 1. There exists an index ^2 7^ ii such that fl 7^ {0}, 
hence such that 

dim(Vii + ViJ < dim Hi + dimH^ - 1. 

Let us assume that for some k, 1 < k < p — 1, and some indices ii, . . . , ik, 
the inequality 

k k 

dim{J2 Vi,) < dim(V,J -k + 1 

j=i j=i 

k 

holds. Then there exists an index i^+i ii, . . . ,ik such that (^Vi.)nH,^, ^ 
{0}, hence such that 

k k 

dim{J2 v., + V.,,J < J2 dini(V.J -k + l + dim(V,,^J - 1 

□ 

Remarks 

1. Condition (C) is actually a projective condition and could be replaced 
by: either the projection of lJi=i ^'^^^ the projective space P(M'^) is 
not connected, or one of the Vj 's is equal to {0}. 

2. The assumption HiLi = {0} cannot be avoided. If not a point Xq ^ 
in this intersection can be in the kernel of Bi for all i, hence a fixed 
point for any input. 

In case where Condition (C) does not hold, we cannot conclude to asymp- 
totic stability for regular switching inputs. However the following result holds 
without that condition. 

Proposition 7 1. Let u be a non chaotic input. Then 

VM 3ie {!,... ,p} Im{M) C Vi. 

2. Let u be a regular input. Then 

rank (Su) < min dimVj 

i=l,...,p 
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Proof. 

1. Let M be a non chaotic input and M G Qu- We know by Proposition [5] 

p 

that Im(M) C |JVi. But Im(M) is a subspace of M" and is therefore 
included in one of the Vj's. 

2. If u satisfies moreover H{i) for alH = 1, . . . , p, then by virtue of Propo- 
sition m 

Vi = 1, . . . ,p 3M G fi„ such that Im(M) C V^. 

Indeed if M is the limit of {^u{cink))k>o, where VA; > = i and 
5nfc > 5 > 0, then Mx G for all x G M'^. But for each M G 11„ there 
exists O E Ou such that M = OSu, and rank (S'n) = rank (M). 

□ 

7 Stability for chaotic inputs 

In this section we deal with general inputs, that is with inputs which are 
possibly chaotic. For this purpose, we introduce the subspaces of M'^ 

)Ci = keT{Bf + Bi) for i = l,...,p 

The subspace /Cj is exactly the set of points x for which the derivative of 
||e*^'x|| vanishes at t = 0. According to Lemma [1] the subspace Vj of /Cj is 
Sj-invariant, but /C, is not, unless Vj = /Cj. Notice that Bf + Bi is negative 
out of /Cj, and that given a compact set K that does not intersect /Cj, there 
exists a > such that 

^x e K x^{BJ + Bi)x < -ax^x 

It is proved in [13] that for all x G M'^, the w-limit set VLuX is included in the 
union of the /Cj's, under the condition that the input u satisfies: 

Vi G {1, . . . ,p} m{t > 0; u{t) = i} = +oo. 

(In that paper the matrices B^ are assumed to vanish on Vj but the proof 
works in our more general case). 
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However this requirement appears unnecessary: the sets fi^x are always 
included in the union of the /Cj's, and actually an even better result holds. 
Let Ju be the subset of {1, . . . ,p} defined by 

i E Ju <^=^ rn{t > 0; u{t) = i} = +00, 

and let 

p 

Fu = |J^iC|J/C,. 

Of course Ju and Fu depend on the input, but Fu is always included in the 
union of the A^j's. 

Theorem 5 For all x G W^, the set ^lu{x) is included in Fu and moreover 
verifies 

yteJu fi,(x)f|/C, ^0 

Proof. 

Let us assume that for some sequence (tk)k>o and some x G M*^ 

^u{tk)x I — y I 

but that I does not belong to Fu- This set being closed we can find e > 
and a > such that 

VyG5(/,2e) VzGJ. y^{Bf + B,)y<-ay^y. 

Moreover, there exists rj > such that 

G 5(/,e) ^ + s)x G 5(/,2e) for \s\<7]. 

It is easy to see that the derivative of $„(t)a; is bounded by A(||/|| +2e), where 
A = max{||i?j|| ; i = 1, . . . ,p} is the Lipschitz constant of (see Section H]), 
as long as $„(t)a; belongs to B{1, 2e). The constant rj can therefore be chosen 

eq^al to J(^^il^y 

Now there exists an integer such that $„(tfc)x G B{l,e) as soon as 
k > kf). We can also assume that the intervals [t^ — ri,tk + r]] are mutually 
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disjoint. Denoting by X{u{s)eJu} the indicatrix function of the set {u{s) G Ju}, 
we get 

r+oo 

Jo 

k>ko J^k-V 

/tk+V 
{-a)x'^^uisf^uis)xX{u{s)eJu} ds 

x'^S^{s)xx{uis)eJu} ds < 0. 

According to Section [3] all these integrals are convergent. In the last one the 
integration is made on a set of infinite measure, and x^S'^{s)x decreases to 
x'^S^x as s tends to infinity. It follows that the convergence is possible only 
if x'^S^x = 0. Finally I = OSuX for some O G Ou, and we obtain / = in 
contradiction with the hypothesis I ^ F^. 

This proves the first assertion of the theorem. The second one being 
established in [13], we give only a sketch of the proof: if the compact set 
QuX does not intersect the closed set /Cj (where i G Ju), then the distance 
between those two sets is positive, and for t large enough $u(t)x stays away 
from /Cj. The same kind of considerations than above shows that the in- 
tegral, computed on the set of infinite measure {u{s) = i}, is divergent, a 
contradiction. 

□ 

Thanks to Theorem El we can state a geometrical result of stability for 
general inputs. 

Theorem 6 With the previous notations, it is assumed that 

Then the matrix Su is equal to 0, and the switched system is asymptotically 
stable, as soon as for r > no connected component of 
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intersects all the JCi's for i G J^. This condition is verified in the following 
cases 

1. the cardinal of Ju is 2; 

2. the cardinal q of Ju is larger than 2, 

hut dim{Y.ieJu > SiGJ„ dim(/Ci) - g + 1; 

3. there exists i & Ju such that dim/Cj = 0; 

^. there exists i & Ju such that dim/Cj = 1, hut /Cj ^ ICj, Vj G J„, j ^ i. 

In particular for d = 2, at least one of these conditions is satisfied as soon 
as K-i 7^ M? for all i E Ju- 

Proof. Similar to the one of Theorem HI 

□ 

8 Stability of pairs of Hurwitz matrices 

In this section we deal with the case where Bi and B2 are Hurwitz. For 
the seek of generality our result is stated for general Lyapunov matrices, not 
necessarily equal to the identity. 

Theorem 7 Let Bi and B2 he two dx d Hurwitz matrices, assumed to share 
a common, hut not necessarily strict, Lyapunov matrix P. Then the switched 
system is asymptotically stahle for any input as soon as 

/Cif|/C2 = {0} 

where Id = ker {{PBiP-^f + PBiP-^) for i = l,2. 
Proof. 

Let us first assume that P = Id, and let u be an input. There are two 
possibihties: 

1. Either m{t > 0; u{t) = i} = +00 for i = 1 and i = 2. According to 
Theorem [6] the switched system is asymptotically stable. 
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2. Or the equality m{t > 0; u{t) = i} = +00 is verified for only one index 
and we can assume without loss of generality that m{t > 0; u{t) = 
2} < +00. Let / be an w-limit point for x: I = linifc^+oo ^u(tk)x. Up to 
a subsequence we can choose r > such that the sequence defined 
by ^kit) = ^u(tk + t) converges uniformly to a function on [0, r] (see 
Section S]). As 

we have ^ 

^kit) = $^(0) + / B^^t^+,)^k{s)ds (8) 

The hypothesis m{t > 0; u{t) = 2} < +00 implies that m{t G [tk,tk + 
r]; u(t) = 2} tends to as /c tends to +00, and up to a subsequence 
we can assume that m{t G [tk,tk + t]; u{t) = 2} < . Let us denote 
by E the set 

^=nU{^^[0'^]' n(t,+t) = 2} 

fc>0 j>k 

Clearly the Lebesgue measure of this set vanishes. Moreover if t G 
[0, t\\E, then u{tk + t) is equal to 1 for k large enough, and we conclude 
that Bu{t^.+t) converges to Bi for almost all t G [0,r]. The Lebesgue 
Theorem can be applied to the integral ([8]), so that we get 

^{t) = ^(0) + [ and ^(t) = exp(t5i)^(0). 

Jo 

This shows that = exp(t_Bi)/ belongs to Q^x for all t G [0,r]. 

Therefore Z G Vi by the very definition of this set, but Bi being Hurwitz, 
Vi = {0} and / = 0. The switched system is therefore asymptotically 
stable. 

If P is not the identity matrix, we can replace Bi and B2 by 

Bi = PBiP-^ fori = 1,2. 
The identity matrix is clearly a common Lyapunov matrix for Bi and B2. 

□ 



20 



9 Examples and applications 
9.1 The particular case d = 2 

Consider a collection i?p of 2 x 2 matrices satisfying Condition ([2]). 

In order to apply Theorem H] we make the additional hypothesis 

i=l 

2. dim(Vi) < 1 for i = 1, . . . ,p. 

The switched system is then asymptotically stable for all regular inputs. For 
each matrix Bi there are two possibilities 

1. dim(Vi) = 1. In that case Bi has distinct eigenvalues and a < 0. 
Consequently /Cj = Vj. 

2. dim(Vj) = 0. In that case Bi is Hurwitz and the dimension of /Cj is 
or 1. 

Therefore the /Cj's satisfy dim(/Cj) < 1 for i = 1, . . . ,p. In view of the first 

p 

additional hypothesis they satisfy as well P|/Cj = {0}, except in the very 

i=X 

particular following case: 

• There is an index for which 

1. dim(V,„) = 0, dim(/Cj(,) = 1 

2. and = 1, . . . ,p, /Cj = /Cj^. 

Apart from this particular case the switched system is asymptotically sta- 
ble for all well distributed inputs, i.e. for inputs that verify m{t > 0; u{t) = 
i} = +00 for i = I, even if they are chaotic. 



9.2 An example of computation of Su 

Consider the 3x3 matrices 

/-I \ /-I 0\ /-I \ 

El = -1 , ^2 = -10 , ^3 = 

\010/ \0 00/ \00-l/ 
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We have in the natural coordinates (x, y, z) of W?: 



Vi = {x = 0}, 



V2 = {x = y = 0}, 



V3 = = z = 0} 



so that 



f|Vi = {0} and IJV, = {x = 0}. 



i=l i=l 

The exponentials of these matrices are 




\ /e-* 0\ 

cost -sint , e*^2 = M e"* , 
sint cost I \ 1/ 




e 




1 

e- 



Let u — (a„, Un)n>Q be the input defined by = n— and 

U4k = UAk+2 = 1 U4k+1 = 2 U4k+3 = 3. 



We want to compute the matrix S'„ for this input. We have only to choose 
a sequence {tk)k for which the limit of ^uitk) exists and is easy to calculate. 
A straightforward computation gives 
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